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mmmmyo h 3 ;i/ (c *> # s , n tr-y h > x m ^ * * n ? nm %. tzmm -/ u ha 
^^-^^-•yh (pdu) zmmr-z zmm&icKL. # - u > ^g*© h y #£&jg 

p d u *ms?n5 p d u T*(i& < , io, huIBjj?- u > yat^^rffi*^- u y ?<d v u 

£ * 6 # ffi o 

C^5fc«2] 10 

iaiaa6«»©ai«'>-r>K^©iijfiS'-'5r>x»^%*"r»ns'>-'5r>x##vT ca) 
(2 n + i) (c^7>(-^ s tiEi^v'-yvxf^vT (a) t<Dmzimx.T%%m 

MI2^l © ffi £> 2 * Ki5€->"a7X (mo d u l u s) T*$5S2Cg$i?Xf 7^ 

futa-r x h ffi^fjta^- u v ^«jm± t & 0 , jao. »s/<7^-*sffssi*n«PD 

3 ] 

Huta-r x b mis*- v >?mtmL< & u > y<o h u *> 
s 2 ia«©73 So 

4 ] 

fiuta^- u > ^ffl*^ Mia^Mfc i o tsij nfc p d u ©Mia^f ft ^-c > k *> Kisii 

3ffl^£^T&©T'£SBf;Rffi2i3*i©#&o 30 
[ 0 0 0 1 ] 

mmmm7u v =1 jncmr %o & omnia*. mmmioE l < u y?*fr 
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[ 0 0 0 2 ] 
AH 

Xx-^3>20£OlST'Mii{§tftTfc>n3o 8lXf-JT/l 0O7/H-->3 
>1 3tt, ^>y-tr-i/l 1 *fi»4TT^f.> CO^ 1 1 «l"ft3>f 

i-X 1 2l:IfCtT\ ^2Xf-->3>2 O'xKtSo J^IC, 1/^+3^ >^7i 
-XI 2 fi , ^ 1 X x - ~> 3 > 1 0 £ % 2 X t ~ i/ 3 y 2 0 t (DOS <D V 3 (O * ^ U - 
3 V £ fclffll T 5 fc ft £ , U^ft 3 Ol^^ 7-b-->* 1 2 a^£itS„ Z. <D V J 3 <D 
y t It. flIAtf, $ 1 X t — $/ a > fc<fc t>*S 2 X r-*> a V© U-f -V 3 -f > 

* 7 x-X 1 2fc<fctf2-2C£oT^n^n£j££*l5H|f^Mg*&£T;J53 0 U -f -V 
3^V?7i-Xl 2»« 1 Sfcttl/'ff 3f§^7-b-i/l 2 U -f 

t2D--lTXf-?a-7 h (S DU) 1 4 <D1&jS.V ^ 2 J y 2 7 x.- X I Q s\)£Z> 50 
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0 H'-\'2SDU1 4©fiJlittlT'^ 0 
[ 0 0 0 3 ] 

l"f J T2'(yZ-73L-7> 1 6 (4, S DU 1 4 £ 10ttii01/^t2yDh3;l/f-^ 
-7 b (PDU) 1 8lCffl»iT5. #L'^t2©PDU 1 8(i> @ £ ft T* & 9 , U -T * 

1 9TJ&0, f-^S2Xf-i'3y2 0'\SIf5ail**ftt. gS?nt?fcf 

OPDU28ICl»l?ftftlT\ U-f-V 2 > ^-7x-X 2 6 fCiS^n^o U^-^2 
tO-<>'^7x-X26{i, PDU 2 8^f ItSoftt, tn^.^ 1 OKiOH't 20S 
DU 2 4lCi*iiT5o HI, i:n5l/-l't2«S DU 2 4«« U-T^3^>^7x- 10 
X2 2lCl^n3„ il/'t,'n't3-1'y^7x-X2 2(i, H't2SDU24^, $ 
lXr-^3^1 0O77 - 'J^-V3yi 3{c^fiK^nfc7C<D^-y-tr-^l 1 tm — V3b 
«"<#*vfe-S>2 U Sftttl/'fta^V^i-Xl 2(C«fcoT£j£?ftfcrc©l"l' 
'•V3*'J^t*j|<ll 2ai:TRl-T'feS^tt<DT-*oT, U>f t 3 >f 7 i-X 

2 2Kiai2tl5 1/^t3iDi§^7-t-^2 2 alClict?. f it, 3«Sftfc©# 
^ >y -fe - ^ 2 1 £> i§-& (4 , $2Xf-i'3y2 Ofl/T'iJ^-i/g V2 3lCl?n5, 

[ 0 0 0 4 ] 

-fxvK ftT'-^MflgjJtt, M«ftj£3«7*n^Xfc^ofc^l^;l/©g3Ri:(DRg 

(Cftl^ T, A>y 77 t LT®mt2> C tffeSo fit~F, "PDU" *l/-ft2©PDU* 20 
^-f i £>(D£LTflH'>, "SDU" $L-ft20SDU^SttfltLTffl^5. 
[ 0 0 0 5 ] 

3 o a*&Jl(base station) f feliilig* (mobile unit)T* 
a&t>f#^i3l^^3 0Ol/^t2Yy?7i-X3 2 (4 , y^7i-X3 3^6 

SDU34CM (s t r i ng) ^§I}S!§ 0 SDU3 4tt, I *•> 5 * © 16 S 
an. ChS^^OSJIiS^ot^So l/-ft20^7i-X32li, S D U 3 4 © 
?IJ £ P D U 3 6 © n K. ^ ft -T § o S fc , l/^t2©PDU3 6(i, 1 £ 4 3: © MS # # 
ft (t £ n , &4©:ft£(4^LV">„ # 1? , PDU3 6WJ(i> lO?7i- X 3 

i tciifnT^ iMt?n505f#o 0 30 

[ 0 0 0 6 ] 

-73. SttA£fctt&»*jg£-?&r>&334itt3fc4 01? (4, cnttilO (r e v e r s 
e) 7*13 -feX *MTfc>n, l/'ft2-f>^7i-X42# > §|Lfcl/^t2 PDU4 6C 
^J5H't2©SDU4 4©WlCi&4t§ ( , KaSt-KOiaeitJTtt, § fl 8§ © b 
-ft2^f>j!7i-X4 2tL^ft3^>^7i-X4 3^\S D U 4 4£iEL^Jl!J¥ : -eji 
^"T5Ci:*sR465T/Pf-H'-1r7 , Pb3;l/t,fe§ 0 BP "5 „ 2 >?7i-X 4 2 

(4 s S DU 1 A^teSoTS D U 5T*S§to? S DU 4 4 ©ISt IfcA'ot, SDU44 
£l/f-\'3<D-f>*7x-X4 SMilOCSfttS^fiS'ftStl-^Ci'P**. C 
©SDU4 4 0)Sf(i, antiiSiif, S fc , ftfiOS DUfl«#Tl»5tl8llC, % 
CSDUA'lttfitlSi^iCtA^^TfiS:^^. 40 
[ 0 0 0 7 ] 

e2SBK«fe*IE2ST»M:, ± Si © S * * M fc * © (4 J*® W£ J§ T- & 5 8 cnfcttL, X 
©£t*«l»K:<6**i«£i5&K:*^Ttt, Stt^Sfc (4 &8fj4iS*T'fc'M#53ffi3g4 0 tfx 
-ZZWOZ&LTLtoilttf&Zrclb, §Wl!f.n5PDU 4 6©?J©^, l> < O 
frOl/^t 2 P DU^S^Lt L$ 9 WfiHt^feS, ^ £ T", l/^t2 S DU 4 4?»fi 

[ 0 0 0 8 ] 

-ttWfc, T-*©gg{I(4, 2ilOt-KK*Miti, loli, WBJS»*-F (a 
cknowl edged mode = AM)tej^T'$>t)sfe'5lO(4^5S^IJS^ ; e- 50 
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K (unacknowledged mode =UM) KSfSSo C©^, l«)S 
SFt-Ktt. Sflg§4 OtfWJg©!/* -V 2«R|&»M*2HIS3 OaISl ft. U-f 
t2 PDU4 6©gt:rIfc9£$#Lfcg£»e>-e5i:^'5 ! fc>©T';g>So dd^^^fl^G 
lO/DtXtt, #«BJ&**- KT»tt*fT*tift^o ftfe* * 18 W O i W it file © fc 46 ft: 

[ 0 0 0 9 ] 

Hli:*fJS*-&TBI3*#8i«nfcl/'». B3CjitOli, CCTtt>*HTffll»8, 3 
GPP (3rd Generation Partnership projects!! 
iAI) TS25. 3 2 ZffcSTJgllinftllKOiBJSSt-FPDUS OOHB^n 
>y ? 0 T* 5 „ SBUt . PDUC(i2^^^ < O $ 0 , ffl flp (cont ro 1) PDUk* 10 
m (date) PDUtiii^S. MUPDUIl, H'+Z'f V* 7i-X 1 6.feitf 2 6 

^tfSIf-JfOlBtffl^enS. C ©#JBtt, l/^t3-fy?7i-Xl 2*itf2 
2©M*vfe — 5M 2 a *5<k 2 2 aO^O i: OeSfitSfcCSffftS. 1/^ + 2^ 
> * 7 x - X 1 6 ft J: 2 6 tt » l/^t 30f t-i' 1 2 a <fc 2 2 a fi ft? I! £ 

fcttBB'Jl/ftl,'' H , + 2-f >?7x-X 1 6feJ:tf 2 6tt, b -f + 2 © IM » 
P D U # & SU L T\ U'f-t2<Df|Hj©PDU*U-r-\'3-r>'^7x-Xl 2 ft <fc 2 2 (C ifi 

*>61/-ft3Ca«*h«feCTt5. CdT% P D U 5 0 8 W A. If *« P D U * 9 » 
[0010] 

lC5?> S17Y-AF5 ltt, PDU5 0tfill*ftttI8PDU?*8i:i:4wt 
*-OlfvhT«8. fi/lHPDUi;vF5 (o$0 ( lt45) 

tt, PDU50tf«BJS**-K©1*«PDU-e**fcl^52:i:*jj**o 927-f-AF 
5 2(i, i'-yyxff 7-f-;VF5 2?$0, 1 2 KDSS^StS. PDU18 
, 2 8 fix £9 ^tvlltl (success ively higher) - ^ > X 
#§5 2%?nfntt5o cniUoT, S2Xf->3V2 0tt > L"ft2'PDU2 
8%iEL<e**LT> 1/^*2 S O U 2 4 *»*t8 C ktfTtS J; 5 K4i. 
[001 1 ] 

W *. tf , liSOPDU 1 8 # 5 3 6CSSL/V>^-^>X#^5 2(C<fct>TiiSi££*l5<!: 30 
, * © P D U 1 8tt5 3 7K9L^S'-'5ryX#*5 2ej.-3T«2&«ft*. KTttSi 

ZK.m-3^TiEL^m#Km*lSLtC£K*Q. 7*- * ©IE« 4 i: ft * . ft 

ST"** tt, S/-yV7|f 5 2EJ;oT, »a«n*PDU50tf, 5fi«.nfc*©fl!l 
©PDU5 0K:*tt*iE«[*'>-'!r>XfilBK»A*n»*^,T***o C © 7f S E «k »K 
7* - * © » 2& # # - h S ft T * . ->-^yXf§7^-*F5 2*Cfft«fS#-©# 
-'J V^t!7 F 5 3(i> tvFOiJC, (o * 0 » ® 2 X f- - is 3 y 2 0 ) *f 

U ilfS^ttiPDUiaotlSgt'xiTLi^it. C©«KJS»«»P D utt-a 

© iipj ffii p d utsy, en tc o i> T (i & 2 f 5 c 

[0012] 40 
SlXf-^aVlOii, # - D > t£ *y h- 5 3 £ 1 lc -fe y r- L 1 2 Xf 3 
«KJSSttttW»P D U*3SS«fc 3E#-r*o IT v h 5 4 tt fiSS « tlT , 0 fc -fe <y h- £ ft 
5, #© tT <y r- 5 5 a fii£?l t£ <y r- T'fc o T, t^Ol^K, 51 * T Sft 4 © S 
ifli^^dO-efeSCfcJfewfo LIB, 7 ^7 F$fc(i 1 5 lf7 F«I2T'$9, 
l/-ft2 PDU 5 0 C ft 3 W ^ 2 © & 7 & S £ ^ & © T- & 3 # - © S DUA'PD 
U5 9©f f -^Ml§?5 85:^^fC^fc-ri:, Ify F 5 5 aliO t4ot, JI $ 2 ft 3 L I 
A^^Li^^f. L*a, C©PDU5 0©WT»I4 % 20©U>f*2SDU, OJD. 
SDU1_ 57atSDU_ 2 5 7 b ttfV-f + 2 PDU 5 0Cfe^T»7LT^5. 
i^t, SDU. 1 57atSDU. 2 5 7 b H)^7?:? ft? n^t 2 Offl L 1 
gt'feS. PDU50E*«t8PDU ( T ft fc> , ^-^yX#-S§5 2©IH#tff£©fc 50 
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© ) It. SDU_ 3 5 7 c © & © L iZftlCttftZo ^lOL I , ti 

, h^^-^FS 5 a©i®7^-/l'F5 6 aflCiO, SDU_ 1 57a© 

&t>0%7Ts? o L I , © 5 6 a «: > -tv b 7^-;l/K5 6 blCfCiOL 

U O$0 L I 2 tfinSCt^^tJiSilf-y h 5 5 b5Wt5» LI 2 ©56b(i> S 
DU_ 2 5 7 b©^7fiti«^ti:i:tlC, * 'J 70»#fc, C ft&± L I & , f* 
-?MW5 8*'teS5i:l>Ht^^tI|lf7 h 5 5 c^WT5 0 <l©-r-*M5 8 
tt* *RE© S D U««**»i"r*fci60t ot»»*. 

[0013] 

fttt 6 4 ft cfc tfiMfggg 6 5<D«l»7 , ny*H?fcS. 6 4 ft J; tf SSflUB 6 10 

5tt, P D U 5 0 <D%mt3&XJ P D U 5 0 O J8 tfl ff^Jfl <£ ft * 16 H l>J K ft ^ T » ^ft^fft 
^>K9*SIT^5. SIB6 40St'>'fyK96 1tt, 2O0«||!S: VR ( 
R) 62i:VR (MR) 63£{C<fcoT#8iJ£ftT^5o VR (R) 6 2ttSflll>-f>K 
^6 l<OJSI9«iL, VR (MR) 6 3 It Sffi £ * > K * 6 1 © H t> 0 % in* „ SffI 
6 4(i, VR (R) 6 2Jftli*<!)S, ft «fc tf V R (MR) 63©t&fcRi!&"rsS' — 
X#f5 2 4St«PDU5 0O**SH'*«. VR (MR) 6 3 IC&M Z tltc i/ - *r y 
X Sulfite, Sf*Y>K!>6 1 ©«HrtC**feOi:tt**«ftft^. S fc» &fI33 6 
5 feraae, 20(Dt>c{i^lS:VT (A) 6 7 ft«ttf V T (MS) 68{il<koT^SiJ?ft 
SB*!** > 6 6 VT (A) 6 7 ttjSlfllKaS^ -f > K-jr 6 6 0 *w 

U VT (MS) 68tt2S«*-r:'K'>6 60»fcO*^"roi8M6-5tt» 2£«* * V ' 20 
K^6 6O«HrtK**i'-*VXS9 5 2*§t*PDU5 0, BP % , VT (A) 6 7 
feWVT (MS) BSiOiiOPDUSOCDSSgltSo 

[0014] 

•9--CX«, Ki^S!VR (R) 62*itfVR (MR) 63(Cj:oT9!$5 (sp 

anned) <>-^>Xi§lT^IStl« t©tfe5„ O $ 9 > VR (MR) 6 3tt, 
HtlC, VR (R) 6 2 £ffi££>^-y yxS^ttfl-fcttfSfctfLT^S. £ © CI t , T 
* (1) ©<kSKl, S¥«fcfc«i£ftSo 
[0015] 

VR (MR) = VR (R) +§|^VF^^X (1) 30 

C C •>-^VXS^5 2AM 2e«yh0»T***i:*K:» 3F5£ (1) ItXH 1 2 £ >y 
HOiinSSfc&Sfc&x *-A7a- (ove r f 1 ow) Ic J: 5 n A ( r o 1 1 
over) ©F^^SCtLIUttait^tT'feS. iStlT, VR (MR) 6 
3tt, VR (R) 6 2 J: 0 feftHWK^t^MS^fc^trfeOfctiftS*^. H « fc » & 
I-)OKf 6 6(i, Mi^OK^If'fXfD^IEStVT (WS) 6 6a£*TLTftO 
> dftti, W^IVT (A) 6 7 ft «fe V T (MS) 6 8 (C j; -p TSS 5 >XS 
*«©»**■*-«>©?*«. ttMSVT (WS) 6 6ali, l/-f*3lC<J:-3T«fl*Sft 

[0016] 40 
VT(MS)=VT(A)+VT(WS) (2) 

59 a (2) fr5>»5>ft5*SHt»> *-/<7D-CiBHt8a-;Pit-/<*»8 0 £{188 6 
4tt, mm&6 5£Ml, VT (WS) 6 6aOtt«KMt5J:3l|a5liii:E*t8Ci 
T* £ 5 „ UA>L, S*«nftVT (WS) 6 6 a©{BB»7C©JfrJ£©2HS , >-r> K^tf-f 
X, t4t)-6, 3 IC J: -3 TjSI*«ftfc-9->r X*iH ATttft BftV^o 

[0017] 

S.ffigg 6 4 3^«gg 65*>5PDU50 fcSttiRS fc, Sfflffi 6 4 tt , ttttSft V R ( 
R) 62©ffi£H#rLT^ ftff * S £ T © P D U 5 0 * IE1* fc 51 A t C t Z ft <=> ■& 3 . 
*l^**.fttf, VR (R) 6 2 Sia6 4#Stf«80*^0 > Mff^ftROP D U 
5 0O'>-y>7S^5 2*«e«||LT^5i:^5i:i:T*8. COPDU50tfiEL 50 
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< Sl^ftft C t KStJ^T, Steffi 6 4 tt» KffiSIK V R ( R ) 62*. *tSItS 
PDU 5 0O'>-^>X#^fl5 2Ki3t5IlCliiDft5 0 *LT. ttfl^&V 

r (mr) 6 3*»?a (i) ictoisr^nso cosacfe^r, §is!6 4a, ssn 

S65*fi0PDU5OXhii-ilClftSioT, SUT/F^B 1 £ ft^^i!) £ £ 
(advanced) o $ ft, gflffi 6 5 tt, l/-f t 2 l^P D U o tSf 1 ) ^ V K 
f 6 1 Srft'xX ^-f K?^4iSSiS6 4 (CM LTigMtStT'? 5 C i: tiiSt^ 

[0018] 

2tfl3§ 6 5 Sflffi 6 43&»e.U>f^2»IBiSS«fiBPDU*Sm-r5fc#R: > f > 

K 1 ) 6 6 ttft'NX ^ -f Kt5o l"f -V 2 mmWM P D U tt, tttt£» V R (. R ) 6 2 Offi 10 

*K*si;Tastfjsnso *a*s»«»PDutt M-r s p d u *<sjfcs 

ttisenft c t fct o ) , suiatftt^sn, S2i©&£a***s<g* -r > 6 1 

rtOPDU^itctU't^. *LT, 2Hlffi 6 5 tt, tfffi^St V T (A) 6 7 £BS^ 
JSSrttfllP D U4> ©ffifC^L < £3 J: 3, EP^, VT (A) 6 7 # V R (R) 6 2 tiL 
<iS8J:3li:l£t5. <fc r> T\ jMMtg 6 5 tt, « (2) *ffll>Ttt«S»VT (MS 

ft It ii n ft 96 T* 5fe ^ X v -f K L T ^ < „ 

[0019] 20 
2 £ jM{Ig§ 6 5 tt, ia/ratt@8^SS(VT (S) 6 9 5tn. aSM«6 5^2i^!>-r> 
K-)6 6rttC$5P DU 5 0OlI^FI!l&t«li:$ftD, 3£ <1 #3 6 5 tt , tllKVT ( 
A) 6 7lCj;otf«f4fftft->-^VXf§5 2^ST5PDU 5 Ofr^iiT, VT ( 
MS) 6 8 IC 1 O^itOi' — y>X##5 2«tt«P DU 5 OtC^SST^^aSWTS 
. "0*0. Mffi ffi 6 5 tt , PDU 5 0*I*2Sfflt«CIBL, VT (A) 67T'K^T 
, VT (MS) -lT?»fc*fcl^3tfcT**o MM V T (S) 6 9tt, *CSi? 
tli^f PDU5 O0i/-^ryXS§%felt5 o C CD <fc 5 f£ , VT (A) 6 7 $ ft Z 
£Q # , t5iD'V T (S) - 1 Sfe(i J fOilClSt«i'-^i'X#§5 2*f tSPDU 
50tt, ^fc^fciBttSHtsn* flo, Si«6 4i»iBJS*«BPDUCj:oT« 
^JSg^ft 5 £ T'tt, BSA77r66blCii?tl5. CCTfig&Ott, VT (A) 30 
6 7fC^Lt/^>-^^X#^5 2Sft?PDU5 0 IC O 1^ T ffi g IS g # £ n ft IC , 
VT (A) 6 7tt« Bg/^7r 6 6 bfitfi^TS^fflt.SV^OS'-^yXtf « 
fcSffSftS C fcT?*S. C<Dt%, VT (S) 69*fcliz:ft<fc»>**^ftfciSE 

StSi'-^yXSf 5 2 # t 3 P DU 5 0 tt , * ft 2sfi ffi 6 9 KiMiSnt^ft^. 

[ 0 0 2 0 ] 

2&«9*> K 96 6*MKffi#'\X5-fK Ssflffi 6 5 tt, M« 6 4 fc*t 

L, «!KlSSF«lltP DU*3I5 * 5-^raH»KB*-r«i&S^*S. C ft tf^ «> 5 d? 
- U V^Tffc 0 , *-'Jy^lf7F5 3*(Sl^tlS?tl5{,if)T'3&5 0 6 5 **, 

SM«6 4**-Uvy-rtt«fMfi:4r3fci:|iJK-r«i:, 21 fl ffi 6 5 tt , # - 'J > ^ £ 

7F53?iii:t?LtT\ *esioa«nsPDU5o, ap-^, wiisvt (s) 6 40 

9 fiJnS P DU 5 0< $ fttt¥fS|/W 7r66bftC0PDU50 SriMfl-T 3., SMS 
6 4 tt, U > 9 ¥ V h 5 3 tf-fe >y h fc ft o ftffilO P D U 5 0 *gl*«l5 £ , filtgjS 

§«iPDu*SoTcntci^t5o c (ommm^^m p d u «, «igsvR (r) 

6 2©®«fff^^€Jili:i:*5o iKDffitt, 3l*«^TaH§»6 5 K1E8VT (A 
) 67fc£M*-r>K£66£l^^X^>fK£lt5fc*K:ffi^6ft5fc©T*3o j£ {I 
S6 5ff)SI3S6 4fc»-r«#-U>yi«l«©ft3£C(4, « * & ffi *«« 5 ft IS S . 
tt, 2s fl ffi 6 5 tt , * V ^ - X (t imer-based) # - U > £ ffl t/> , ffi & © 
HJaTfSMIWlc#-y>^*ff3fe©i:-r«J:i:tfT?*5. $ ft , & fi 33 6 5 tt , £^ > 
K £ - X (window-based) # - U > ? tC <k 9 , 603^1 
ff-£*«7Lfcllfe»3M6 5*s!?-yv?-r<5i:i:fc-e£5. 50 
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[ 0 0 2 1 ] 

■^oFf^-^^-^yT'd, vt (s) 6 9 % m ^ tc $ - v > mmic & o . # - 

t=#-U^yii!R(VT(S)) (3) 

a < i @ as ^ * ft fc i: # k # - y > y # fj to n s ^ 5 c -e * « o « O) t*i# 
6 ft 5 " t " w^-uy^nsaji-rsfc. c ft * h u # £ l t # - y > y # *Mt e. ft 3 
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APPLICABLE PDU RANGE TEST AND CALCULATION FOR WINDOW-BASED 

POLLING 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to a wireless communications 
protocol. More specifically, the present invention discloses 
a method and system that properly triggers a polling operation 
10 for a transmitter to request a receiving status of a receiver. 



2. Description of the Prior Art 

Many communications protocols typically utilize a 
three-layered approach to communications* Please refer to 

15 Fig.l. Fig.l is a block diagram of the three layers in such 
a communications protocol. In a typical wireless environment, 
a first station 10 is in wireless communications with one or 
more second stations 20 . An application 13 on the first station 
10 composes a message 11 and has it delivered to the second 

20 station 20 by handing the message 11 to a layer 3 interface 
12 . The layer 3 interface 12 may also generate layer 3 signaling 
messages 12a for the purpose of controlling layer 3 operations 
between the first station 10 and the second station 20. An 
example of such a layer 3 signaling message is a request for 

25 ciphering key changes, which are generated by the layer 3 
interfaces 12 and 22 of both the first and the second stations, 
respectively. The layer 3 interface 12 delivers either the 
message 11 or the layer 3 signaling message 12a to a layer 
2 interface 16 in the form of layer 2 service data units (SDUs) 

30 14 . The layer 2 SDUs 14 may be of any length. The layer 2 interface 
16 composes the SDUs 14 into one or more layer 2 protocol data 
units (PDUs) 18. Each layer 2 PDU 18 is of a fixed length, 
and is delivered to a layer 1 interface 19. The layer 1 interface 
19 is the physical layer, transmitting data to the second station 
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20. The transmitted data is received by the layer 1 interface 
29 of the second station 20 and reconstructed into one or more 
PDUs 28, which are passed up to the layer 2 interface 26. The 
layer 2 interface 26 receives the PDUs 28 and from them assembles 

5 one or more layer 2 SDUs 24, The layer 2 SDUs 24 are passed 
up to the layer 3 interface 22. The layer 3 interface 22, in 
turn, converts the layer 2 SDUs 24 back into either a message 

21, which should be identical to the original message 11 that 
was generated by the application 13 on the first station 10, 

10 or a layer 3 signaling message 22a, which should be identical 
to the original signaling message 12a generated by the layer 
3 interface 12 and which is then processed by the layer 3 
interface 22 „ The received message 21 is passed to an appl icat ion 
23 on the second station 20. 

15 

Of particular interest is the layer 2 interface, which acts 
as a buffer between the relatively high-end data transmission 
and reception requests of the applications, and the low-level 
requirements of the physical transmission and reception 

20 process. In the following, the term "PDU" is used to indicate 
layer 2 PDUs; the term "SDU" is used to indicate layer 2 SDUs. 
Please refer to Fig. 2. Fig. 2 is a diagram of a 
transmission/reception process from a layer 2 perspective. 
A layer 2 interface 32 of a transmitter 30, which may be either 

25 a base station or a mobile unit, receives a string of SDUs 
34 from a layer 3 interface 33. The SDUs 34 are sequentially 
ordered from 1 to 5, and are of unequal lengths. The layer 
2 interface 32 converts the string of SDUs 34 into a string 
of PDUs 36. The layer 2 PDUs 36 are sequentially ordered from 

30 1 to 4, and are all of an equal length. The string of PDUs 
36 is then sent off to the layer 1 interface 31 for transmission. 
A reverse process occurs at the receiver end 40, which may 
also be either a base station or a mobile unit, with a receiver 
layer 2 interface 42 assembling a received string of layer 
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2 PDUs 46 into a received string of layer 2 SDUs 44. Under 
certain transport modes, the multi-layered protocol insists 
that the receiver layer 2 interface 42 present the SDUs 44 
to the layer 3 interface 43 in order. That is, the layer 2 

5 interface 42 must present the SDUs 44 to the layer 3 interface 
43 in the sequential order of the SDUs 44 , beginning with SDU 
1 and ending with SDU 5. The ordering of the SDUs 44 may not 
be scrambled, nor may a subsequent SDU be delivered to layer 

3 until all of the prior SDUs have been delivered. 

10 

In line transmissions, such a requirement is relatively 
easy to fulfill. In the noisy environment of wireless 
transmissions, however, the receiver 40, be it a base station 
or a mobile unit, often misses data. Some layer 2 PDUs in the 

15 received string of PDUs 46 will therefore be missing. Thus, 
ensuring that the layer 2 SDUs 44 are presented in order can 
pose a significant challenge . Wireless protocols are carefully 
designed to address such problems. Generally speaking, there 
are two broad modes for transmitting and receiving data: 

20 acknowledged mode (AM) transport, and unacknowledged mode (UM) 
transport- For acknowledged mode data, the receiver 40 sends 
a special layer 2 acknowledging signal to the transmitter 30 
to indicate successfully received layer 2 PDUs 46. No such 
signaling is performed for UM data. For purposes of the present 

25 invention, only acknowledged mode data is considered. Please 
refer to Fig. 3 with reference to Fig.l. Fig. 3 is a simplified 
block diagram of an acknowledged mode data PDU 50, as defined 
in the TS 25. 322 specification, which is included herein 

by reference. In general, there are two types of PDUs: a control 

30 PDU or a data PDU . Control PDUs are used by the layer 2 interfaces 
16 and 26 to control data transmission and reception protocols, 
such as the above-mentioned layer 2 acknowledging signal that 
is used to acknowledge received data . This is somewhat analogous 
to the exchange of the signaling messages 12a and 22a of the 
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. . layer 3 interfaces 12 and 22. However, the layer 2 interfaces 
16 and 26 do not interpret or recognize the layer 3 signaling 
messages 12a and 22a, whereas the layer 2 interfaces 16 and 
26 do recognize layer 2 control PDUs, and do not hand layer 

5 2 control PDUs up to the layer 3 interfaces 12 and 22. Data 
PDUs are used to transmit acknowledged mode data, which is 
then reassembled and presented to layer 3. The example PDU 
50 is a data PDU, and is divided into several fields, as defined 
by the layer 2 protocol. 

10 

The first field 51 is a single bit indicating that the PDU 

50 is either a data or a control PDU. As the data/control bit 

51 is set {i.e., equal to 1), the PDU 50 is marked as an 
acknowledged mode data PDU. The second field 52 is a sequence 

15 number field 52, and is twelve bits long. Successive PDUs 18, 
28 have successively higher sequence numbers 52, and in this 
way the second station 20 can properly reassembled layer 2 
PDUs 28 to form layer 2 SDUs 24. For example, if a first PDU 
18 is transmitted with a sequence number 52 equal to 536, a 

20 sequentially next PDU 18 would be transmitted with a sequence 
number 52 equal to 537, and so forth. By assembling received 
data PDUs 50 in their proper sequential order according to 
their respective sequence numbers 52, the correct 
reconstruction of data is ensured . Note that the sequence number 

25 52 enables re-transmitted PDUs 50 to be inserted into their 
proper sequential position with respect to other received PDUs 
50. In this manner, the re-transmission of data is supported. 
A single polling bit 53 follows the sequence number field 52, 
and when set indicates that the receiver (i.e., the second 

30 station 20) should respond with an acknowledgment status PDU, 
which is one kind of control PDU, and which will be introduced 
later. The first station 10 sets the polling bit 53 to 1 to 
request the second station 20 to send an acknowledgment status 
control PDU. Bit 54 is reserved and is set to zero. The next 
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bit 55a is an extension bit, and when set indicates the.presence 
of a following length indicator (LI) . An LI may be either 7 
bits long or 15 bits long, and is used to indicate the ending 
position of a layer 2 SDU within the layer 2 PDU 50. If a single 
5 SDU completely fills the data region 58 of the PDU 50, then 
the bit 55a would be zero, thereby indicating that no LI is 
present. In the example PDU 50, however, there are two layer 
2 SDUs ending in the layer 2 PDU 50: SDU_1 57a and SDU_2 57b. 
There must, therefore, be two Lis to indicate the respective 

10 ends of the SDU_1 57a and the SDU_2 57b. A PDU following the 
PDU 50 (i.e., sequentially after, as indicated by the sequence 
number 52) would hold the LI for SDU_3 57c. The first LI, LI lf 
is in field 56a following the extension bit field 55a, and 
marks the end of the SDU_1 57a. LIi 56a has an extension bit 

15 55b that is set, indicating the presence of another LI, LI2 
in field 56b. LI 2 56b indicates the ending position of the SDU_2 
57b, and has an extension bit 55c that is cleared, signifying 
that there are no more Lis, and that the data region 58 is 
thus beginning. The data region 58 is used to hold the actual 

20 SDU data. 

Please refer to Fig. 4 with reference to Fig. 3. Fig. 4 is 
a simplified block diagram of a receiver 64 and a transmitter 
65 in a wireless communications system 60* Both the receiver 

25 64 and the transmitter 65 have windows within which they expect 
to receive the PDUs 50 and transmit the PDUs 50, respectively. 
The receiver 64 h^s a receiving window 61 j:hat is delimited 
by two state variables: VR(R) 62, andVR(MR) 63!TvrTr) 62 marks 
the beginning of the receiving window 61, and VR (MR) 63|marks 

30 the end of the receiving window 61. The receiver 64 will only 
accept PDUs 50 that have sequence numbers 52 that are 
sequentially on or after VR (R) 62 and sequentially before VR (MR) 
63. The sequence number value held in VR (MR) 63 is not considered 
to be within the receiving window 61 . p imi I a ^rj^/^^t r a n s mi 1 1 e r 

5 
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|65, has. 'a., transmitting window 66jthat is delimited-by two state 
variables: VT{A) 67andVT(MS) 68.| VT(A) 6 7 marks the beginning 
of the transmitting window 66, and*^VT"(MS) 68~^marks the end 
of the transmitting window 66. The transmitter 65 will only 
5 transmit PDUs 50 that have seguence numbers 52 that are within 
the range of the transmitting window 66, i.e., that are 
sequentially on or after VT (A) 67, and sequentially before 
VT(MS) 68. 



10 The receiving window 61 has a fixed receiving window size. 

The receiving window size is simply the number of sequence 
number values spanned by the state variables VR (R) 62 and VR (MR) 
63. That is,rVR(MR) 63jis always kept a fixed sequence number 
value distance away from VR(R) 62 , which may be represented 

15 mathematically as: 

{^VeT(Mr1^ + receiving window"siz^| (1) 

Note that, as the sequence number 52 is a 12-bit number, 
20 equation (1) is a true 12-bit addition, and thus will suffer 
from rollover on overflow. Conseq uently, VR(MR)_ 63 does not 
always contain a value that is numer ically la^qpr t-h^ Vflf^ ) 
62. Similarly, the transmitting window 66 has a transmitting 
wilTdbw^sl2e ^ state varTable~vrTws) T>6a7 which indicates the 
25 number of sequence number values spanned by the state variables 
VT(A) 67 and VT(MS) 68. The state variable VT(WS) 66a has an 



30 



initial value t hat is set to a configured transmitting window 
size, which is supplied by layer 3. As above, this may be 
represented mathematically as: 



^VT(MS) = VTJA)_+. VTXWS.) J (2) 

And again, the result from equation (2) may suffer from 
rollover due to overflow. The receiver 64 may explicitly request 
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the transmitter 65 to change the value of VT(WS) 66a. The 
requested value of VT(WS) 66a, however, cannot be greater than 
the originally configured transmitting window size, i.e., the 
size indicated by the transmitter's layer 3. 

5 

As the receiver 64 receives PDUs 50 from the transmitter 
65, the receiver 64 will update that value of the state variable 
VR(R) 62 to reflect the sequentially earliest sequence number 
52 before which all preceding PDUs 50 have been successfully 
10 received. Put another way, VR(R) 62 always holds the sequence 
number 52 of the sequentially earliest PDU 50 that the receiver 

64 is waiting to receive. Upon the successful reception of 
this PDU 50, the receiver 64 advances the state variable VR(R) 
62 to the sequence number value 52 of the next PDU 50 that 

15 needs to be received, and the state variable VR (MR) 63 is updated 
using equation (1) accordingly. In this manner, the receiving 
window 61 is advanced by the receiver 64 as the PDUs 50 stream 
in from the transmitter 65. It should also be noted that the 
transmitter 65 may explicitly request the receiver 64 to advance 

20 the receiving window 61 with a layer 2 signaling PDU, but this 
has no bearing on the present invention. 

The transmitting window 66 is advanced when 'the ''transmitter 

65 receives a layer 2 acknowledgment status PDU from the receiver 
25 64 . The layer 2 acknowledgment status PDU holds the most current 

value of the state variable VR(R) 62, and is sent at periodic 
intervals by the receiver 24, or in response to an explicit 
request from the transmitter 65. The acknowledgement status 
PDU may also indicate PDUs within the receiving window 61 that 
30 are known to have been missed (because, for example, 
sequentially later PDUs have already been received) and which 
must consequently be re-transmitted. The transmitter 65 will 
then set the state variable VT(A) 67 equal to the value held 
in the acknowledgment status PDU, which in effect sets VT(A) 
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67 equal to VR(R) 62.. The transmitter 65 updates the state 
variable VT(MS) 68 using equation (2) accordingly. In this 
manner, the transmitting window 66 and the receiving window 
61 move forward with each other in lock step, with the 
transmitting window 66 tending to lag just a bit behind the 
receiving window 61. 




\€9,f When the transmitter 65^ begins transmitting the PDUs 50 



that lie within the transmitting window 66, the transmitter 
65 b egins with a PDU 50 having a sequence number 52 given by 
the state variable VT (A) 67, and works sequentially forward 
until it reaches a PDU 50 having a sequence number 52 that 
is just prior to VT (MS) 68. That is, the transmitter 65 transmits 
the PDUs 50 in sequence, beginning at VT(A) 67 and ending at 
VT(MS) - 1. The state variable VT(S) 69 holds the sequence 
number 52 of the next PDU 50 to be transmitted^ Thus, the PDUs 
50 with sequence numbers 52 on or sequentially after VT (A) 
67, and on or sequentially before VT (S) -1 have been transmitted 
at least one time, and are stored in a retransmission buffer 
66b until they are acknowledged by the receiver 64 by way of 
an acknowledgment status PDU* Note that if a PDU 50 with a 
sequence number 52 equal to VT (A) 67 is acknowledged, VT (A) 
67 is updated to the next sequentially earliest sequence number 
value within the retransmission buffer 66b. PDUs 50 with 
sequence numbers 52 on or after VT(S) 69 have not yet been 
transmitted by the transmitter 69. 

To insure that the transmitting window 66 advances, the 
transmitter 65 must, at intervals, request the receiver 64 



to send an acknowledgment status PDU. This is termed polling 



and is implemented by way of the polling bit 53. When the 
transmitter 65 determines that it is time to poll the receiver 
64, the transmitter 65 will send the next outgoing PDU 50, 
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i.e., the PDU 50 indicated by the state variable VT(S) 69, 
or a PDU 50 in the retransmission buffer 66b, with the polling 
bit 53 set to one. Upon reception of any PDU 50 with the polling 
bit 53 set, the receiver 64 responds by sending an acknowledgment 
5 status PDU. The acknowledgment status PDU will contain the 
most recent value of the state variable VR(R) 62, which the 
transmitter 65 will subsequently use for the state variable 
VT (A) 67 to advance the transmitting window 66 . Va riou s methods^ J 
mliy~te~usec^^ 65 to determine when to poTT J 

10 ^the'TeceiveF 64./ The transmitter 65 may, for example, use 
t^er-baseippjling, in which polling is performed at regular, 
periodic intervals .[Alternatively, the transmitter 65 may use/* 
Window-ba^elT^lTTngP in which the transmitter 65 polls the 



15 



receiver 64 when a certain p^^cent^ge of t he tr ansmitting window 
66 has been transmitted. 



For window- based polling), a poTll nq function* that ji tilizes 
pVT ( s~)— 69 7is~used~~to obtain v 



20 




\A polling valuje is^iven, which is simply va^percentag^~132 
tl{ie|~ 5^ 66jthat has been sent^a^~^re~as^ 



For example, one may setTThe polling value to 60%, indicating 
25 that polling is tobe performed if 60% or more of the transmitting 
window 66 has been sent at least once. Pol_ling_is_t rj^ggerj ed 
if " t^JErpm^Jhe^^ove ^ equat ion ^3j_excee_ds _the^pol lirig value. 
When polling is triggered due to v t", the polling bit 53 is 

set for the next outgoing PDU 50. Triggering polling by setting 

c _ r rr~^: — : — 3 
30 the polling bit 53 does not tie up any radio resources, as 

the polling bit 53 is always transmitted anyway, regardless 

of whether it is set or cleared- However, responding to the 

polling bit 53 by way of the acknowledgement status PDU does 

tie up radio resources. Hence, the polling bit 53 should not 
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be set capriciously. ... 

However, after VT(S) 69 has reached a sufficiently advanced 
value with respect to VT(A) 67 such that polling is triggered, 
for those cases that VT(A) 67 has not advanced, any 
re-transmitted PDU in the retransmission buffer 66b will 
trigger a poll because the state variables VT (S) 69 and VT (WS) 
66a have not changed. This kind of triggering of polling can 
lead to degradation of the efficient utilization of radio 
resources (to the subsequent acknowledgement status PDUs in 
response to the set polling bit 53) , and is therefore undesired. 
—Additionally, t he~^ actTtTi^ state / 

p^Fi^b!e^VT~rsr^69~^can be~ "somewhVt" ambiguous. For some 
ilnplemeritat lonsT VT { S ) 69 is updated (i.e., incremented) when 
the associated PDU 50 is constructed. In other implementations, 
VT{S) 69 is not updated until the associated PDU 50 is 
transmitted, or sent to the layer 1 interface. This can lead 
to difficulties in conformance testing. 

SUMMARY OF THE INVENTION 

It is therefore a primary objective of this invention to 
provide a method for determining triggering of a polling request^ 
in a wireless c^ommuli i'ca ^ for 'a transmittar^that J 

avoids unnecessary polls, and which lis consistent. across~all~ 

i — - — — • — ~zz-. ■■■ — >■ ^-jnx^sJ ^ i 



^implement a t i o n s , 



Briefly summarized, the preferred embodiment of the present 
invention discloses a method for determining triggering of 
a polling request in a wireless communications protocol for 
a transmitter. The transmitter is capable of transmitting 
protocol data units (PDUs) . Each PDU has an n-bit sequence 
number. A polling determination method is provided that 
determines if polling should be performed according to a 
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parameter S that is an n-bit sequence number. Polling is then 
triggered if a PDU that is next to be transmitted is not a 
re-transmitted PDU and the polling determination method 
indicates that polling is to be triggered according to the 



uses the equation: {t~^~T(2 h S - VT (A)T mod 2 n ) /VT(VtS) 

to determine if polling should be triggered, where S is the 
sequence number of the next outgoing PDU. 

It is an advantage of the present invention that the test 
value accurately returns the percentage of the transmitting 
window that has been transmitted, and causes "the polling bit 
of a PDU to be properly set regardless of how VT(S) may change 
from implementation to implementation. Additionally, by 
ensuring that the polling bit is set only for PDUs that are 
being transmitted for the first time, unnecessary polling and 
response procedures are eliminated, thus ensuring a more 
efficient use of radio resources. 

These and other objectives of the present invention will 
no doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the 
preferred embodiment, which is illustrated in the various 
figures and drawings. 



Fig.l is a block diagram of a three-layer communications 
protocol . 

Fig. 2 is a simplified diagram of a transmission/reception 
process from a layer 2 perspective. 

Fig. 3 is a block diagram of an acknowledged mode data (AMD) 
protocol data unit (PDU) . 

Fig. 4 is a simplified block diagram of a receiver and a 



sequence number of the PDU. I The polling determination method? 




BRIEF DESCRIPTION OF THE DRAWINGS 
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transmitter, in a wireless communications system. . . 

Fig. 5 is a simplified block diaqram of a wireless 
communications system according to the present invention. 

Fig. 6 is a flow chart of the method of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following description, a communications protocol 
as disclosed in the 3GPP*" specification TS 25.322 is used by 

10 way of example. However, it should be clear to one in the art 
that any wireless communications protocol that requires 
polling to acknowledge the reception of transmitted data may 
utilize the poll-triggering method of the present invention. 
It should be further noted that transmitters and receivers 

15 in the following detailed description can include cellular 
telephones, personal data assistants (PDAs), personal 
computers (PCs), or any other devices that utilize a wireless 
communications protocol. 

20 It is the method of the present invention to determine 

p-tx i^geTing~o f ~~a~~poTI "incHr equest^ffo r a^TTrlmsniit t e r only" for 
— PDUs that^fe^'notT'being re- transmit ted, and by using the 
following equation: 



Retransmitted PDUs may be transmitted with their associated 



as a "Last PDU in retransmission buffer" event. However, 
30 re-transmitted PDUs never trigger a polling operation by the 
present invention. The term W S" within equation (4) is the 
sequence number of a PDU whose polling bit 53 is to be set 
or cleared based upon "t". The term "n" is the bit-size of 
the sequence number "S". In the preferred embodiment, the 



5 



25 




polling bits 53 set to one by other polling triggers, such 
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sequence number "S" is a 12-bit value, and hence the term "n" 
is 12. 

To better understand equation (4), please refer to Fig. 5. 
5 Fig. 5 is a simplified block diagram of a wireless communications 
system 70 that utilizes the method of the present invention. 
The wireless communication system 70 includes a receiver 80 
and a transmitter 90. Both the transmitter 90 and the receiver 
80 utilize a 3-tiered communications protocol. In the 
10 transmitter 90, a layer 3 interface 93 passes layer 2 service 
data units (SDUs) 93a to a layer 2 interface 92 for transmission . 
The layer 2 interface 92 composes the SDUs 93a into layer 2 
protocol data units (PDUs) 92a that are passed to the layer 
1 interface 91 for transmission. The PDUs 92a have a format 

15 that is identical to that discussed in the Description of the 
Prior Art, and thus need not be detailed any further here. 
In particular, though, each PDU 92a has an n-bit sequence number 
52 that identif ies the sequential order of the PDU 92a in a 
stream of transmitted PDUs 92a. For the preferred embodiment, 

20 n is 12, and thus the sequence numbers for the PDUs 92a have 
a cyclical range from zero to 4095. Each PDU 92a also has a 
polling bit 53 that may be set by the transmitter 90 to poll 
the receiver 80. As discussed in the prior art, the receiver 
80 responds to a set polling bit 53 with an acknowledgment 

25 status PDU so that the transmitter 90 may advance its 
transmitting window 94. 

The transmitting window 94 is defined by state variables 
VT(A) 95, VT{WS) 96 and VT(MS) 97. The transmitter 90 will 
30 only transmit PDUs 92a with sequence numbers 52 that are within 
the transmitting window 94. The state variable VT (A) 95 marks 
the beginning value of the transmitting window 94. The state 
variable VT(WS) 96 marks the size of the transmitting window 
94, which is simply the number of sequence number values 52 
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spanned by the transmitting window 94 . The state variable VT (MS) 
97 marks the end of the transmitting window 94, and is thus 
just the sum of VT (A) 95 and VT(WS) 96. Due to overflow, the 
value held within VT(MS) 97 need not be greater than a value 
5 held within VT{A) 95. Finally, a state variable VT(S) 98 holds 
the sequence number 52 of a PDU 92a that is next in line to 
be transmitted. VT(S) 98 will always be sequentially on or 
after VT(A) 95, and sequentially on or before VT{MS) 97. The 
state variables VT (A) 95, VT(WS) 96, VT(MS) 97 and VT(S) 98 
10 are identical in function to those discussed in the Description 
of the Prior Art. 

The transmitter 90 also includes a calculation unit 99 that 
is used to calculate a test value t 99a. The value of t 99a 

15 is compared against a polling value 93b, that is supplied by 
the layer 3 interface 93, to determine if the transmitter 90 
should poll the receiver 80. The polling bit 53 is set in a 
subsequently generated and transmitted PDU 98p if polling is 
to be performed. The test value t 99a is used for window-based 

20 polling, and to generate a value for t 99a the calculation 
unit utilizes the state variables VT (A) 95, VT(WS) 96, the 
sequence number S 98s held within the PDU 98p, and equation 
( 4 ) . The polling value 93b indicates a transmission percentage 
of the transmitting window 94, i.e., the polling value 93b 

25 indicates the percentage of PDUs 92a in the transmitting window 
94 that have been transmitted by the transmitter 90. If the 
value of t 99a exceeds or equals the polling value 93b, and 
the PDU 98p is not a re-transmitted PDU 92a, then a polling 
request is triggered by setting the polling bit 53 of the PDU 

30 98p to one. That is: 

1) If the PDU 98p is a re-transmitted PDU 92a, then the 
polling bit 53 for the PDU 98p is not required to be 
set to one by the present invention. If the PDU 98p is 
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.being transmitted for the first time, then the polling 
bit 53 is set according to the test value t 99a and the 
polling value 93b. 

2) If required, the test value t 99a is generated using 
equation (4) above. The parameters for equation (4) are 
obtained from the state variables VT (A) 95, VT(WS) 96, 
the sequence number S 98s of the PDU 98p under 
consideration, and the bit-size n of the sequence number 
S 98s. 

3) Only if the test value t 99a equals or exceeds the polling 
value 93b, and the PDU 98p is not a re-transmitted PDU 
92a, should the polling bit 53 for the PDU 98p be set 
to one to trigger polling. 

Please refer to Fig. 6 with reference to Fig. 5. Fig. 6 is 
a flow chart of the method of the present invention, which 
is implemented by the calculation unit 99 to determine if polling 
should be triggered by the transmitter 90. The steps are 
explained below: 

100: Obtain a PDU 98p for which the polling bit 53 is 

to be set or cleared. 
110: If the PDU 98p obtained in step 1 00 is a re-transmitted 

PDU 98p, then go to step 180. Otherwise, proceed 

to step 120. 

120: Obtain the current values for the transmitting 
window 94, which include the values from the state 
■variables VT(A) 95 and VT(WS) 96, and additionally 
extract the sequence number S 98s from the PDU 98p 
obtained from step 100. 

130: A first value x is computed. The value x is (2 n + 
1) added to the difference of the sequence number 
S 98s and the state variable VT(A) 95. The value 
of n is the bit size of the sequence number S 98s, 
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and thus in the preferred embodiment is 12. 
Consequently, 4097 is added to (S - VT(A)). 

140; A second value y is computed. The value of y is the 
modulus of the first value x with 2 n . The second value 
y is thus x mod 4096. 

150: The test value t 99a is obtained by dividing the 
second value y by the state variable VT(WS) 96. The 
test value t 99a indicates the current transmission 
percentage of the transmitting window 94 in 
fractional form with respect to the PDU 98p. 

160: Compare the test value t 99a to the polling value 
93b. As the polling value is stored as a percentage 
in the form of zero to 100, the value of t 99a is 
multiplied by 100 to perform this comparison. 

170: If the transmission percentage as represented by 
t 99a is greater than or equal to the polling value 
93b, then polling is triggered for the transmitter 
90. The polling bit 53 for the PDU 98p is set to 
one. 

180: If the transmission percentage as represented by 
t 99a is less than the polling value 93b, or the 
PDU 98p is a re-transmitted PDU 98p, then no polling 
is required. 

190: End of polling determination method. For a next PDU 
98p, the process is repeated from step 100. 



In contrast to the prior art, the present invention utilizes 
a calculation unit to compute a test value t according to the 
equation: 

t - { {2 n + 1 + S - VT(A) J mod 2 n }/VT{WS) 
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The above formula accurately yields the . transmission 
percentage of the transmitting window of the transmitter with 
respect to the PDU being considered so that the transmitter 
will accurately trigger a polling request. However, polling 
5 is only performed if the PDU under consideration in the above 
equations is not a re-transmitted PDU. Polling is not triggered 
with re-transmitted PDUs. In this manner, unnecessary usage 
of radio resources is avoided. A more efficient wireless 
transmission system is thereby ensured. By using the actual 
10 sequence number S 98s embedded within the PDU 98p, rather than 
the current value of the state variable VT(S) 98, implementation 
ambiguities of the value of VT(S) 98 are avoided. Conformance 
testing is consequently made easier. 

15 Those skilled in the art will readily observe that numerous 

modifications and alterations of the device may be made while 
retaining the teachings of the invention. Accordingly, the 
above disclosure should be construed as limited only by the 
metes and bounds of the appended claims. 
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CLAIMS . 

What is claimed is: 

5 1. A method for determining triggering of a polling request 
in a wireless communications protocol for a transmitter, the 
transmitter capable of transmitting protocol data units (PDUs) , 
each PDU comprising an n-bit sequence number, the method 
comprising: 

10 providing a polling determination method that determines 

if polling should be performed; and 
causing polling to be triggered only if a PDU that is to 
be transmitted is not a re-transmitted PDU and the polling 
determination method indicates that polling is to be 

15 triggered. ^ 

2. The method of claim 1 wherein the polling determination 
method comprises: 

providing a polling value beyond which polling is to be 
20 triggered; 

obtaining a base sequence number VT (A) , the base sequence 
number VT(A) marking a beginning sequence number of a 
transmitting window of the transmitter; 
obtaining a first value that is (2 n f 1) added to a difference 
25 of a parameter S and the base sequence number VT (A) ; 

obtaining a second value that is a modulus of the first value 
with 2 n ; and 

obtaining a test value that is the second value divided by 
a size of the transmitting window; 
30 wherein polling is to be triggered if the test value is greater 

than the polling value, and the parameter S is the n-bit sequence 
number of the PDU that is to be transmitted. 

3. The method of claim 2 wherein polling is to be triggered 
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if the test value is equal to the polling value. 

4. The method of claim 2 wherein the polling value indicates 
a percentage of PDUs in the transmitting window that have been 
transmitted by the transmitter. 
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ABSTRACT OF THE DISCLOSURE 

A transmitter is capable of transmitting protocol data units 
(PDUs) . Each PDU has an n-bit sequence number. A polling 
5 determination method is provided that determines if polling 
should be performed according to a parameter S that is an n-bit 
sequence number. Polling is then triggered if a PDU that is 
next to be transmitted is not a re-transmitted PDU and the 
polling determination method indicates that polling is to be 
10 triggered according to the sequence number of the PDU. The 
polling determination method uses the equation: t = ( (2 n + 1 
+ S - VT(A)) mod 2 n )/VT(WS) to determine if polling should be 
triggered, where S is the sequence number of the next outgoing 
PDU. 

15 
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[~End~K l90 

Fig. 6 



